Năm 1899, khi Anh Quốc kiểm soát Ai Cập và Sudan, đường biên giới giữa hai nước này được thiết lập dọc theo vĩ độ 22. Tuy nhiên, năm 1902, một đường biên giới khác được thiết lập, đặt vùng này dưới sự kiểm soát của Ai Cập, trong khi vùng Hala'ib được giao cho Sudan, dựa trên đặc điểm của cư dân trong vùng.

Khi Ai Cập và Sudan được độc lập, Ai Cập khẳng định đường biên giới năm 1899, còn Sudan khẳng định lãnh thổ của mình theo đường biên giới năm 1902. Tam giác Hala'ib (hiện được kiểm soát bởi Ai Cập) là vùng đất có nhiều giá trị hơn, tiếp giáp với Biển Đỏ và lớn gấp 10 lần Bir Tawil được cả hai nước khẳng định chủ quyền. Điều này đã khiến Bir Tawil bị cả hai nước từ chối và trở thành vùng đất duy nhất trên thế giới ngoài vùng đất Marie Byrd ở Nam Cực không được khẳng định chủ quyền bởi bất cứ quốc gia nào trên thế giới. Năm 2014, Alastair Bonnett đã miêu tả Bir Tawil là vùng đất duy nhất trên thế giới con người có khả năng sinh sống nhưng không được nước nào công nhận chủ quyền.

Tự tuyên bố chủ quyền

Tháng 6 năm 2014, một người đàn ông người Mỹ tên Jeremiah Heaton (đến từ Abingdon, tiểu bang Virginia, Hoa Kỳ) đã tới Bir Tawil và cắm một lá cờ tự chế. Người này tuyên bố vùng đất từ nay là lãnh thổ vương quốc của riêng ông, gọi nó là "Vương quốc Bắc Sudan".[2][3] Heaton làm như vậy để giữ lời hứa với con gái 7 tuổi của mình, bởi cô này muốn làm công chúa thực sự.[2][3] Ông cho các đại diện báo giới biết rằng ông có dự định vận động Ai Cập, Sudan và Liên minh châu Phi công nhận chính thức.[2][3]